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CLAIM AMENDMENTS 

1. (currently amended) An apparatus, A d e cod e r that updates a plurality 

of e dg e m e ssag e s using minf — (min dagg e r minus) proc e ssing when d e coding an 
LDPC (Low D e nsity Parity Ch e ck) cod e d signal, th e decoder comprising: 
5 an m-bit symbol metric computer functional block that is operable to calculate 

calculates a plurality of m-bit symbol metrics that correspond to a symbol of an LDPC 
(Low Density Parity Check) th e LDPC coded signal^ wherein the symbol has m-bits 
and wherein the LDPC coded signal includes a plurality of symbols; 

a symbol node calculator functional block that is operable to calculate 
10 calculat e s a plurality of bit metrics using the plurality of m-bit symbol metrics; 

a bit node calculator functional block that is operable to calculate compute 
computes soft messages corresponding to the m-bits of the symbol using the plurality 
of bit metrics; 

a check node operator functional block that is operable to provide provid e s a 
15 plurality of edge messages to the bit node calculator functional block; , wherein: 

wh e r e in the plurality of edge messages corresponds to a plurality of edges that 
communicatively couple a plurality of bit nodes to a plurality of check nodes within an 
LDPC bipartite graph that corresponds to an LDPC code by which the LDPC coded 
signal is generated; 

20 wh e r e in the bit node calculator is operable to update functional block updates 

the plurality of edge messages provided from the check node operator functional block 
using the plurality of bit metrics calculated by the symbol node calculator functional 
block ; 

wh e r e in the bit node calculator is operable to perform functional block 
25 p e rforms minf- (min-dagRer minus) processing when updating the plurality of edge 
messages; 

wher e in the bit node calculator is operable to provide functional block provides 
the updated plurality of edge messages to the check node operator functional block 
while the bit node calculator is operable to update functional block updates the soft 
30 messages corresponding to the m-bits of the symbol using the updated plurality of 
edge messages; and 
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wh e r e in the bit node calculator functional block and the check node operator 
functional block operate cooperatively to perform iterative decoding and to output best 
estimates of the m-bits of the symbol of the LDPC coded signal using latest updated 
soft messages corresponding to the m-bits of the symbol of the LDPC coded signal. 

5 

2. (currently amended) The apparatus d e cod e r of claim 1 , wherein: 
wh e r e in, during a last iterative decoding iteration, the bit node calculator is 

operable to make functional block mak e s a best estimate for the symbol of the LDPC 
coded signal using that symbol's most recently updated soft messages; and further 
10 comprising: 

a hard limiter that is operable to make mak e s bit estimates based on the best 
estimate for the symbol of the LDPC coded signal such that the bit estimates are hard 
decisions for each of the individual bits of the symbol. 

3. (currently amended) The apparatus d e cod e r of claim 1 5 further 
comprising: 

a syndrome calculator that is operable to determine d e t e rmin e s whether each 
syndrome of a plurality of syndromes associated with the LDPC code is substantially 
equal to zero as defined by a predetermined degree of precision during each iterative 
decoding iteration; and 

when, during a given iterative decoding iteration, the syndrome calculator is 
operable to determine d e t e rmin e s that each of the syndromes of the plurality of 
syndromes associated with the LDPC code is substantially equal to zero as defined by 
the predetermined degree of precision, then the syndrome calculator is operable to 
determine d e t e rmin e s that the given iterative decoding iteration is a the last iterative 
decoding iteration. 

4. (currently amended) The apparatus d e cod e r of claim 1, wherein: 
the updating of the updating the plurality of edge messages that is performed by 

30 the bit node calculator functional block is mathematically performed in the logarithmic 
domain using the minf - processing; 
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the bit node calculator functional block includes a mint- processor that is 
operable processing functional block to perform the mint- processing when updating 
the plurality of edge messages; 

the minf- processor is operable to perform proc e ssing functional block 
5 p e rforms min*- (min-star minus) processing on at least 2 input values; 

when the results of the min*- processing on the at least 2 input values is not 
substantially greater than zero, then the mint- processor is operable to output 
processing functional block outputs a zero valued output; and 

when the results of the min*- processing on the at least 2 input values is 
10 substantially greater than zero, then the min|- processor is operable to output 
proc e ssing functional block outputs a result generated by the min*- processing on the 
at least 2 input values. 

5. (currently amended) The apparatus d e cod e r of claim 4 ? wherein: 
15 the bit node calculator functional block includes a min*- processor proc e ssing 

functional block to perform the min*- processing on the at least 2 input values; 

the min*- processor is operable to determine proc e ssing functional block 
d e termines a minimum value among the at least 2 input values; 

the min*- processor is operable to calculate processing functional block 
20 calculat e s a logarithmic correction factor using the at least 2 input values; and 

the min*- processor is operable to combine proc e ssing functional block 
combin e s the minimum value and the logarithmic correction factor to generate the 
result of the min*- processing on the at least 2 input values. 

25 6. (currently amended) The apparatus d e cod e r of claim 1 , wherein: 

the bit node calculator functional block is operable selectively to perform 
p e rforms mint- processing when updating edge messages within the plurality of edge 
messages that are not indexed by a minimal index; and 

the bit node calculator functional block is operable selectively to assign assigns 
30 edge messages within the plurality of edge messages that are indexed by the minimal 
index to a predetermined value. 
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7. (currently amended) The apparatus d e cod e r of claim 1 , wherein: 

the bit node calculator functional block is operable selectively to perform 

p e rforms mint- processing when updating edge messages within the plurality of edge 
5 messages that are not indexed by a minimal index; and 

the bit node calculator functional block is operable selectively to assign assigns 

edge messages within the plurality of edge messages that are indexed by the minimal 

index to a predetermined value. 



10 8. (currently amended) The apparatus decoder of claim 1, wherein: 

the LDPC coded signal is a variable modulation signal; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation and a corresponding first mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
1 5 modulation that includes a second constellation and a corresponding second mapping. 



9. (currently amended) The apparatus d e cod e r of claim 8, wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the first mapping; and 
20 the second modulation includes the 8 PSK shaped constellation whose 

constellation points are mapped according to the second mapping. 

1 0. (currently amended) The apparatus d e cod e r of claim 1 , wherein: 
the LDPC coded signal is a variable code rate signal; 

25 a first symbol of the plurality of symbols is encoded according to a first code 

rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 



30 11. (currently amended) The apparatus d e cod e r of claim 1 , wherein: 

the apparatus is d e cod e r is impl e ment e d within a communication device; and 
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the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point radio communication system, a uni-directional communication system, a 
5 bi-directional communication system, a one to many communication system, a fiber- 
optic communication system, a WLAN (Wireless Local Area Network) 
communication system, and a DSL (Digital Subscriber Line) communication system. 
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12. (currently amended) An apparatus, A decod e r that is op e rable to 
p e rform minf (min dagg e r minus) proc e ssing wh e n d e coding an LDPC (Low Density 
Parity Ch e ck) cod e d signal, th e d e cod e r comprising: 

a check node operator; 

a bit node calculator functional block that is operable to update updat e s a 
plurality of edge messages provided from the a check node operator functional block 
using a plurality of bit metricsf 3 wherein: 

wh e r e in the bit node calculator is operable to perform functional block 
performs minf- (min-dagger minus) processing when updating the plurality of edge 
messages; 

wh e r e in the updating of the updating the plurality of edge messages that 
is performed by the bit node calculator functional block is mathematically performed 
in the logarithmic domain using the mint- processing; 

wh e r e in the bit node calculator functional block includes a minf- 
processor that is operable processing functional block to perform the mint- processing 
when updating the plurality of edge messages; 

wh e r e in the minf- processor is operable to perform proc e ssing 
functional block p e rforms min*- (min-star minus) processing on at least 2 input 
values; 

wh e r e in, when the results of the min*- processing on the at least 2 input 
values is not substantially greater than zero, then the minf- processor is operable to 
output proc e ssing functional block outputs a zero valued output; and 

wh e r e in, when the results of the min*- processing on the at least 2 input 
values is substantially greater than zero, then the minf - processor is operable to output 
proc e ssing functional block outputs a result generated by the min*- processing on the 
at least 2 input values. 

13. (currently amended) The apparatus d e cod e r of claim 12, wherein: 

the bit node calculator functional block includes a min*- processor that is 
operable proc e ssing functional block to perform the min*- processing on the at least 2 
input values; 
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the min*- processor is operable to determine proc e ssing functional block 
d e t e rmines a minimum value among the at least 2 input values; 

the min*- processor is operable to calculate proc e ssing functional block 
calculat e s a logarithmic correction factor using the at least 2 input values; and 

the min*- processor is operable to combine proc e ssing functional block 
combin e s the minimum value and the logarithmic correction factor to generate the 
result of the min*- processing on the at least 2 input values. 

14. (currently amended) The apparatus d e cod e r of claim 12, wherein: 

the bit node calculator functional block is operable selectively to perform 
p e rforms minj- processing when updating edge messages within the plurality of edge 
messages that are not indexed by a minimal index; and 

the bit node calculator functional block is operable selectively to assign assigns 
edge messages within the plurality of edge messages that are indexed by the minimal 
index to a predetermined value. 

15. (currently amended) The apparatus d e cod e r of claim 12, wherein: 

the LDPC coded signal is a variable modulation signal that includes a plurality 
of symbols; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation and a corresponding first mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation and a corresponding second mapping. 

16. (currently amended) The apparatus d e cod e r of claim 1 5, wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the first mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the second mapping. 



1 7. (currently amended) The apparatus decod e r of claim 1 2, wherein: 



10 



the LDPC coded signal is a variable code rate signal that includes a plurality of 
symbols; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

1 8. (currently amended) The apparatus d e cod e r of claim 1 2, wherein: 
the apparatus is d e cod e r is impl e ment e d within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point radio communication system, a uni-directional communication system, a 
bi-directional communication system, a one to many communication system, a fiber- 
optic communication system, a WLAN (Wireless Local Area Network) 
communication system, and a DSL (Digital Subscriber Line) communication system. 
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19. (currently amended) An apparatus, A d e cod e r that is op e rabl e to 
p e rform minf (min dagg e r minus) proc e ssing wh e n d e coding an LDPC (Low D e nsity 
Parity Ch e ck) cod e d signal, th e d e cod e r comprising: 

a mint- (min-dagger minus) processor processing functional block that includes 
a min*- (min-star minus) processor that is operable to perform proc e ssing functional 
block that p e rforms min*- (min-star minus) processing on at least 2 input valuest * 
wherein: 

wh e r e in, when the results of the min*- processing on the at least 2 input values 
is not substantially greater than zero, then the mint- processor is operable to output 
proc e ssing functional block outputs a zero valued output; 

wh e rein, when the results of the min*- processing on the at least 2 input values 
is substantially greater than zero, then the mint- processor is operable to output 
proc e ssing functional block outputs a result generated by the min*- processing on the 
at least 2 input values; 

wh e r e in the min*- processor is operable to determine proc e ssing functional 
block d e t e rmin e s a minimum value among the at least 2 input values; 

wh e r e in the min*- processor is operable to calculate proc e ssing functional 
block calculates a logarithmic correction factor using the at least 2 input values; and 

wh e r e in the min*- processor is operable to combine proc e ssing functional 
block combin e s the minimum value and the logarithmic correction factor to generate 
the result of the min*- processing on the at least 2 input values. 

20. (currently amended) The apparatus d e cod e r of claim 19, wherein: 

the mint- processor proc e ssing functional block is included within a bit node 
calculator functional block that is operable to update updat e s a plurality of edge 
messages provided from a check node operator functional block using a plurality of bit 
metrics; 

the bit node calculator is operable to perform functional block p e rforms mint- 
processing when updating the plurality of edge messages; and 
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the updating of the updating the plurality of edge messages that is performed by 
the bit node calculator functional block is mathematically performed in the logarithmic 
domain by using the mint- processor proc e ssing , 

2 1 . (currently amended) The apparatus d e cod e r of claim 20, wherein: 

the bit node calculator functional block is operable selectively to perform 
p e rforms mint- processing when updating edge messages within the plurality of edge 
messages that are not indexed by a minimal index; and 

the bit node calculator functional block is operable selectively to assign assigns 
edge messages within the plurality of edge messages that are indexed by the minimal 
index to a predetermined value. 

22. (currently amended) The apparatus d e coder of claim 19, wherein: 

the LDPC coded signal is a variable modulation signal that includes a plurality 
of symbols; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation and a corresponding first mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation and a corresponding second mapping. 

23. (currently amended) The apparatus d e cod e r of claim 22, wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the first mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the second mapping. 

24. (currently amended) The apparatus d e cod e r of claim 19, wherein: 

the LDPC coded signal is a variable code rate signal that includes a plurality of 
symbols; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 
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a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

25. (currently amended) The apparatus decoder of claim 19 5 wherein: 
the apparatus is d e cod e r is implem e nt e d within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point radio communication system, a uni-directional communication system, a 
bi-directional communication system, a one to many communication system, a fiber- 
optic communication system, a WLAN (Wireless Local Area Network) 
communication system, and a DSL (Digital Subscriber Line) communication system. 
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26. (original) A method for updating a plurality of edge messages using 
mint- (min-dagger minus) processing when decoding an LDPC (Low Density Parity 
Check) coded signal, the method comprising 

receiving a plurality of edge messages with respect to a plurality of check 
nodes within an LDPC bipartite graph that corresponds to an LDPC code; 

initializing a minimal absolute valued edge message of the plurality of the 
plurality of edge messages; 

initializing a minimal index for the plurality of the plurality of edge messages; 

initializing a sign function of a first edge message of the plurality of edge 
messages; 

performing decoding processing across all other edge messages, besides the 
first edge message, of the plurality of edge messages that includes: 

selectively replacing the minimal absolute valued edge message with an 
absolute value of a current edge message when the absolute value of the current edge 
message is substantially less than or equal with the minimal absolute valued edge 
message and updating the minimal index for the plurality of the plurality of edge 
messages; 

computing min* (min-star) results of the absolute values of all edge 
messages of the plurality of edge messages except for the minimal absolute valued 
edge message; 

computing a sign function of a current edge message using a sign 
function of a previous edge message, as defined according to the decoding processing; 

computing min* results of absolute values of all edge messages of the plurality 
of edge messages; and 

updating the plurality of edge messages with respect to a plurality of bit nodes 
within the LDPC bipartite graph that corresponds to the LDPC code using mint- 
processing. 

27. (original) The method of claim 26, further comprising: 
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selectively performing mint- processing when updating edge messages within 
the plurality of edge messages that are not indexed by the minimal index for the 
plurality of the plurality of edge messages; and 

selectively assigning edge messages within the plurality of edge messages that 
are indexed by the minimal index to a predetermined value. 

28. (original) The method of claim 26, wherein: 

the mint- processing performs min*- (min-star minus) processing on at least 2 
input values; 

when the results of the min*- processing on the at least 2 input values is not 
substantially greater than zero, then the minf - processing outputs a zero valued output; 

when the results of the min*- processing on the at least 2 input values is 
substantially greater than zero, then the mint- processing outputs a result generated by 
the min*- processing on the at least 2 input values; 

the min*- processing determines a minimum value among the at least 2 input 

values; 

the min*- processing calculates a logarithmic correction factor using the at least 
2 input values; and 

the min*- processing combines the minimum value and the logarithmic 
correction factor to generate the result of the min*- processing on the at least 2 input 
values. 

29. (original) The method of claim 26, wherein: 

the LDPC coded signal is a variable modulation signal that includes a plurality 
of symbols; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation and a corresponding first mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation and a corresponding second mapping. 

30. (original) The method of claim 29, wherein: 
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the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the first mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the second mapping. 

3 1 . (original) The method of claim 26, wherein: 

the LDPC coded signal is a variable code rate signal that includes a plurality of 
symbols; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

32. (original) The method of claim 26, wherein: 
the method is performed within a decoder; 

the decoder is implemented within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point radio communication system, a uni-directional communication system, a 
bi-directional communication system, a one to many communication system, a fiber- 
optic communication system, a WLAN (Wireless Local Area Network) 
communication system, and a DSL (Digital Subscriber Line) communication system. 
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33. (currently amended) An apparatus, A m e thod for performing mint 
(min dagg e r minus) proc e ssing on at l e ast 2 input valu e s, th e m e thod comprising: 

a mint- (min-dagger minus) processor that is operable to perform p e rforming 
min*- (min-star minus) processing on at least 2 input valuesf , wherein: 

when the results of the min*- processing on the at least 2 input values is not 
substantially greater than zero, the mint- processor is operable to output outputting a 
zero valued output; 

when the results of the min*- processing on the at least 2 input values is 
substantially greater than zero, the mint- processor is operable to output outputting a 
result generated by the min*- processing on the at least 2 input values; 

the mint- processor include a min*- (min-star minus) processor: 

the min*- processor is operable to determine wh e r e in th e min* — proc e ssing 
involv e s d e t e rmining a minimum value among the at least 2 input values; 

the min*- processor is operable to calculate wh e rein the min* — proc e ssing 
involv e s calculating a logarithmic correction factor using the at least 2 input values; 
and 

the min*- processor is operable to combine wh e r e in th e min* — proc e ssing 
involv e s combining the minimum value and the logarithmic correction factor to 
generate the result of the min*- processing on the at least 2 input values. 

34. (currently amended) The apparatus m e thod of claim 33, wherein: 

the apparatus is operable to decode th e mint proc e ssing is p e rform e d within a 
d e cod e r that d e codes an LDPC (Low Density Parity Check) coded signal; 
the apparatus includes a check node operator; 
the apparatus includes a bit node calculator: 
the bit node calculator includes the mint- processor: 

the mint- processor is operable to update th e mint proc e ssing is p e rformed 
within a bit nod e calculator functional block of th e decoder that updates a plurality of 
edge messages provided from the a check node operator functional block of the 
d e cod e r using a plurality of bit metrics; 
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the bit node calculator is operable to perform functional block performs mint- 
processing when updating the plurality of edge messages; and 

the updating of the updating the plurality of edge messages that is performed by 
the bit node calculator functional block is mathematically performed in the logarithmic 
domain using the mint- processing. 

35. (currently amended) The apparatus method of claim 34, wherein farther 
comprising : 

the mint- processor is operable selectively to perform p e rforming mint- 
processing when updating edge messages within the plurality of edge messages that 
are not indexed by a minimal index for the plurality of the plurality of edge messages; 
and 

the mint- processor is operable selectively to assign assigning edge messages 
within the plurality of edge messages that are indexed by the minimal index to a 
predetermined value. 



